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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with the amendments marked 
with deleted material crossed out and new material underlined to show the changes made. 
5 Listing of Claims: 

Claims 1-26. Previously Canceled. 

27. (Previously Added) A method of pre-computing routes for nets in a region of an 
integrated circuit ("IC") layout, the method comprising: 

a) defining a set of partitioning lines for partitioning the region into a 
10 plurality of sub-regions during a routing operation; 

b) for a set of potential sub-regions, identifying a set of routes that traverse 
the potential set of sub-regions, wherein at least one of the routes has at least one diagonal edge; 
and 

c) storing the identified routes. 

15 28. (Previously Added) The method of claim 27, wherein a plurality of paths exist 

between the sub-regions defined by the set of partitioning lines, wherein a plurality of the paths 
are diagonal paths, wherein at least one of the routes traverses some of the diagonal paths. 

29. (Previously Added) The method of claim 28 wherein identifying the routes 
comprises identifying the paths between the sub-regions used by each route. 

20 30. (Previously Added) The method of claim 29, wherein a plurality of the paths are 

Manhattan paths, wherein at least one of the routes traverses some of the Manhattan paths. 
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31. (Previously Added) The method of claim 27, wherein a plurality of edges exist 
between the sub-regions defined by the set of partitioning lines, wherein a plurality of the edges 
between the sub-regions are diagonal edges, wherein at least one of the routes intersects at least 
one of the diagonal edges. 

5 32. (Previously Added) The method of claim 31, wherein identifying the routes 

comprises identifying the edges between the sub-regions intersected by each route. 

33. (Previously Added) The method of claim 32, wherein a plurality of the edges 
between the sub-regions are Manhattan edges, wherein at least one of the routes intersects at least 
one of the Manhattan edges. 

10 34. (Previously Added) The method of claim 33 further comprising: 

a) for each particular set of potential sub-regions from a group of potential- 
sub-region sets, identifying a set of routes that traverse the particular set of potential sub-regions, 
wherein some of the routes have diagonal edges; and 

b) storing the identified routes. 

15 35. (Previously Added) The method of claim 34, wherein the group of sets includes 

all possible sets of sub-regions including sets with zero or one sub-region, wherein the identified 
sets of routes for sets of sub-regions with zero or one sub-region are empty. 

36. (Previously Added) The method of claim 34, wherein the group of sets includes 
all combinations of two or more sub-regions. 

20 37. (Currently Amended) For a router that uses a set of partitioning lines to partition 

an integrated-circuit ("IC") layout region into a plurality of sub-regions, wherein a plurality of 
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routing paths exist between the sub-regions, a method of pre-computing routes for connecting 
said sub-regions, the method comprising: 

for each particular combination of two or more sub-regions, identifying at least 
one route for connecting the particular combination of said sub-regions; 

5 identifying the routing paths used by each identified route, wherein some of the 

identified routing paths are diagonal; and 

storing the identified routing paths for each identified routes in a storage structure. 

38. (Previously Added) The method of claim 37, wherein some of the routing paths 
are horizontal. 

10 39. (Previously Added) The method of claim 37, wherein some of the routing paths 

are Manhattan. 

40. (Previously Added) The method of claim 39, wherein the Manhattan routing 
paths are defined with respect to a first grid, and wherein the diagonal routing paths are defined 
with respect to a second grid. 

15 41. (Previously Added) The method of claim 37, wherein the set of partitioning lines 

includes intersecting lines that form a partitioning grid. 

42. (Previously Added) For a router that uses a set of partitioning lines, that define a 
plurality of slots, to partition an integrated-circuit ("IC") layout region into a plurality of sub- 
regions corresponding to said slots, wherein a plurality of edges exist between said slots, a 
20 method of pre-computing routes for connecting said sub-regions, the method comprising: 
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for each particular combination of at least two of said slots, 

identifying at least one routing graph for connecting the particular combination of 

said slots; 

identifying the edges intersected by each routing graph identified for the particular 
5 combination of said slots, 

wherein some of the identified edges are diagonal; and 

storing the identified edges for each routing graph identified for the particular 
combination of said slots in a storage structure. 

43. (Previously Added) The method of claim 42, wherein some of the edges are 
10 horizontal. 

44. (Previously Added) The method of claim 42, wherein some of the edges are 
Manhattan. 

45. (Previously Added) The method of claim 44, wherein the Manhattan edges are 
defined with respect to a first grid, and wherein the diagonal edges are defined with respect to a 

15 second grid. 

46. (New) A method of pre-computing routes for nets in a region of an integrated 
circuit ("IC") layout, the method comprising: 

a) defining a set of partitioning lines for partitioning the region into a 
plurality of sub-regions during a routing operation, wherein a plurality of ±45° diagonal edges 
20 and a plurality of Manhattan edges exist between the sub-regions; 
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b) for a set of .potential sub-regions, identifying a set of routes that traverse 
the potential set of sub-regions, wherein at least one of the routes utilizes at least one diagonal 
edge and one Manhattan edge; and 

c) storing the identified routes. 

47. (New) A method of pre-computing routes for nets in a region of an integrated 
circuit ("IC") layout, the method comprising: 

a) defining a set of partitioning lines for partitioning the region into a 
plurality of sub-regions during a routing operation, wherein a plurality of ±45° diagonal paths and 
a plurality of Manhattan paths exist between the sub-regions; 

b) for a set of potential sub-regions, identifying a set of routes that traverse 
the potential set of sub-regions, wherein at least one of the routes utilizes at least one diagonal 
path and one Manhattan path; and 

c) storing the identified routes. 
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